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The prioriry of the following earlier application(s) is hereby claimed 



Funher priorit>' claims are indicated in the Supplemental Box [ | 



Counir>* 
On which, or for which, (he 
application was ft led J 



item ( 1 ) 

Sweden 

item (2) 



Filing Date 
( day/m onth/yearj 



31-03.95 

31 March 1995 



Application No. 



9501177-1 



Office of filing 
(only for regional or 
international application) 



item (3) 



SThe receiving Office is hereby requested to prepare and transmit to the International r^^r^^^^-, . 
Bureau a certified copy of the earlier application(s) identified above as item(s) : 9501 1 77-1 



Box No. VII INTERNATIONAL SEARCHING AUTHORITY 



Choice of International Searching Authority (ISA) Of two or more International Searching Authorities ^ ^ 

are competent to carry out the international search, indicate the Authority chosen; the two-letter code may be used): ISA /.Sfc 



^^rUer search Ftllinwhereasearchfuuernan 

out^requestedartdtheAuthontyisnowrequestedtobasetheirtl^^ to the extent possible, onthe results of that earlier s'earch. Identify 
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^ I ^ I other ^jpec/^;: internat io- 

nal-Tvpe Search feport 



Box No. IX SIGNATURE OF APPLICANT OR AGENT 



Next to each signature, indicate the name the person signing and the a^xicity in obvious from reading the request). 

OaLjJopr Turina 

TELEFOfUKTIEBOLAGET LM ERICSSON 




3o WilLquist (Age^m) / 




1. 


Date of actual receipt of the purported fi *y nn Y]0^ 
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Forfarande och anordning i ett radi okommunikationssystem 
TEKNISKT OMRADE 

Foreliggande uppfinning avser ett forfarande vid ett radiokommunikationssystem, 
vilket ar inrattat for paketoverforing av data enligt ett meddelandesynkront ALOHA- 
protokoii med reservation. Uppfinningen avser ett forfarande vid accessbegaran i ett 
5 momentant overbelastat, mobilt radiosystem, veirvid en i en basstation mottagen 
accessbegaran fran var och en i en forsta grupp mobila stationer ej kan besvaras 
genom kanalreservation for den forsta gruppen mobila stationer. 

Uppfiimingen avser aven en basstation och en mobil station i ett radiokom- 
1 0 munikationssystem for paketoverforing av data, 

TEKNIKENS STANDPUNKT 

Vid mobila radiokommunikationssystem for paketoverforing av data kan en 
basstation kommunicera med ett flertal mobila stationer via en eller flera tidsdelade 

15 kanaler mellan basstationen och de mobila stationema. En tidsdelad kanal ar indelad i 
tidluckor. I varje tidlucka kan en dataskur med ett antal informationsbitar overforas. 
De mobila stationema kommxmicerar inte kontinuerligt med basstationen och ett 
flertal mobila stationer kan darfor tavia om en och samma tidsdelade kanal. 
Kanaltilldelning sker dynamiskt utifrSn mobilstationemas kanalbehov och styrs av 

20 -basstationen. 

En mobil station meddelar ett kanalbehov genom att sanda en accessbegaran till 
basstationen. Derma accessbegaran sSnds i en reservationsfas i den tidsdelade 
kanalen for sandning frSn de mobila stationema till basstationen. For att kontrollera 

25 accessbegaran och kanaltilldelning kan olika typer av protokoU utnyttjas. Ett vanligt 
protokoU vid dynamisk tilldelning av tidsdelade radiokanaler ar ett meddelande- 
synkront ALOHA-protokoU med reservation, Vid detta protokoU foregas vaije 
paketoverforing av en reservation. Ett kort meddelande med en begaran om kanal- 
reservation sands slumpmassigt frSn en mobil station till en basstation. Enligt 

30 ALOHA-reservationsprotokoUet Sterkopplas resultatet av denna accessbegaran 
genom att basstationen ger mobilstationen tillgSng till atminstone en del av den 
tidsdelade kanalen. 

Eflersom flera mobilstationer kan ha ett behov av paketoverforing av data, kan 
35 koUision intraffa genom att flera mobila stationer samtidigt sander accessbegaran. 
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Detta medfor att av de samtidigt sanda meddelandena kan basstationen i basta fall 
mottaga ett meddelande (med utnyttjande av s k "capture"-effekt). Vid koUision 
maste de sandande mobilstationema som ej erhSUer kanalreservation upprepa sin 
accessbegaran. For att minska risken for ny kollision, sker den upprepade sandningen 
5 efter ett viss tidsintervall som varieras for vaije mobil station. Det ar val kant att lata 
detta tidsintervall variera slumpmassigt for respektive mobilstation. 

Da all ledig kanalkapacitet i ett radiokommunikationssystem ar reserverad for 
kommunikation uppstar overbelastning da ytterligare en mobil station sander access- 

10 begaran till basstationen. Denna mottar i och for sig accessbegaran fr&n den mobila 
stationen, men kan inte tillmotesga denria begaran inom ett visst forutbestamt 
tidsintervall pa gnmd av att ledig kanalkapacitet saknas. Mobilstationen tvingas da 
upprepa accessbegaran pa samma satt som vid kollision, efter det att det 
forutbestamda tidsintervallet har passerat. Detta leder naturligtvis till onodig extra 

15 kanalbelastning, onodiga fbrdrojningar i mobilsystemet samt risk for att kollision 
uppstSr vid den upprepade sandningen. 

Genom exempelvis US, A, 5 166 929 ar forut kant ett fleraccessprotokoU, vid vilket 
en aterkoppling sker fran basstationen till de mobila stationema*betraffande status for 

20 en accesskanal. De mobila stationema kan darigenom erhalla information betraffande 
utgangen av en accessbegaran, exempelvis att kollision har intraffat samt om nasta 
tidlucka ar oppen for sandning av ny accessbegaran. Denna information gor det 
mqjligt att battre bestamma nar ny accessbegaran bor sandas. En nackdel med detta 
protokoU ar att en overbelastningssituation ej kan hanteras. En i basstationen 

25 mottagen accessbegaran maste upprepas i en situation di kanaltilldelning tillfalligtvis 
inte kan utforas i basstationen pS grund av overbelastning, dvs att lediga kanaler 
saknas. 

I ett bidrag "Medium Access Priority" av Motorola till ett standardiseringsmote inom 
30 ETSI STC SMG2 i Edinburgh den 7 mars 1995, diskuteras ett eventuellt behov av 
mottagningsbekraflelse vid accessbegaran fran en mobilstation till en basstation. 
Mobilstationen skulle darigenom informeras om att accessbegaran har blivit korrekt 
mottagen i basstationen. Hur denna bekraftelse av accessbegaran ska utfors anges 
dockej. 

35 

REDOGORELSE FOR UPPFINNINGEN 

Foreliggande uppfinning avser att tillhandahalla ett forfarande i ett radiokommu- 
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nikationssystem for paketoverforing av data, Uppfinningen loser problemet med att 
hantera accessbegaran fran var och en i en fbrsta grupp mobila stationer till en 
basstation i ett momentant overbelastat radiokommunikationssystem, vilket saknar 
ledig kanalkapacitet for dataoverforing. 

5 

Problemet loses vid anvandning av ett meddelandesynkront ALOHA-protokoU med 
reservation. Paketoverforing av data utfors via en eller flera tidsdelade kanaler mellan 
en basstation och mobila stationer. De mobila stationema ar inrattade att sanda 
accessbegaran till basstationen vid en reservationsfas i ett mobilt radiosystem, vilket 

10 utnyttjar detta protokoU. Basstationen ar inrattad att mottaga och tillmotesga, 
accessbegaran frin en forsta mobil station genom att sanda ett kanalreservations- 
meddelande innefattande en kanalreservation till denna. Genom denna kanal- 
reservation reserveras tidluckor for paketoverforing av data frSn den forsta mobila 
stationen till basstationen. Basstationen ar vidare inrattad att mottaga accessbegaran 

15 fran en forsta grupp mobila stationer till vilka kanalreservation momentant ej kan 
utfbras. I enlighet med det uppfinningsenliga forfarandet bekraftas mottagen 
accessbegaran fran den forsta gruppen av mobila stationer da kanalreservation ej kan 
utfbras pi vanligt satt. Bekraftelse sands i form av accessbekraflelser som inkluderas 
i sanuna kanalreservationsmeddelande som namnda kanalreservation till den forsta 

20 mobila stationen. Kanalreservationsmeddelandet mottages av var och en av de 
mobila stationema i namnda forsta grupp* De mobila stationema paverkas att invanta 
kanalreservation utan upprepad accessbegaran. I samband med accessbekraftelsema 
ordnas en ko i det mobila radiosystemet av de mobila stationema i denna forsta 
grupp. Kanalreservation utfors for de mobila stationema i den forsta gruppen i 

25 enlighet med deras position i denna ko. 

Uppfinningen avser aven en basstation respektive en mobil station i ett 
radiokommunikationssystem for paketoverforing av data. Den uppfinningsenliga bas- 
stationen respektive mobila stationen ar inrattad att utnyttja det uppfinningsenliga 
30 forfarandet. 

Genom det uppfinningsenliga forfarandet kan belastningen p& en accesskanal till 
basstationen minskas eftersom det antal tillfallen som en accessbegaran upprepas i 
systemet minskas. Detta minskar naturligtvis den genomsnittliga fordrqjningen vid 
35 overforing av data mellan en mobil station och en basstation. Vidare kan ett kortare 
tidsintervall fomtbestammas iiman accessbegaran Ster initieras, vilket medfor kortare 
genomsnittlig accessfordrqjning. 



i 
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FIGURBESKRIVNING 



Figur 1 



visar ett mobilt radiosystem med mobila stationer och en 
basstation. 



Figur 2 



visar ett kanalreservationsmeddelande fran en basstation till 



5 



mobila stationer. 



FOREDRAGEN UTFORINGSFORM 

Uppfinningen kommer i det fbljande att forklaras narmare med hanvisning till 
figurema, pa vilka figur 1 visar en cell 1 i ett mobilt radiokommunikationssystem 
10 med mobila stationer MS1-MS3 och en basstation BS, exempelvis ett GSM-system 
for kommunikation via tidsmultiplexkanaler (TDMA). 

I den fbredragna utforingsformen utnyttjas en enda kommunikationskanal Chi, 
vilken ar anpassad for overforing av datapaket. Detta innebar att s&v'al paket- 
1 5 overfbringen som overforing av tillhorande kontrollsignaler sker via samma kanal. 

En mobil station MSI initierar en paketoverforing genom att sanda en accessbegaran 
till en basstation BS via en kanal for datapaket. Denna accessbegaran innefattar en 
identifikation av den sandande mobila stationen, exempelvis i form av ett slumptal, 

20 eventuellt tillsammans med information om onskad serviceklass (exempelvis 
prioritet). Accessbegaran skickas slumpmassigt for att minska risken att 
accessbegaran fran ett flertal mobila stationer sands samtidigt, men begaran mSste 
sandas inom ett visst tidsintervall som ar reserverat for denna typ av overforing. 
Detta tidsintervall kan exempelvis utgoras av en tidlucka i ett antal periodiskt 

25 aterkommande tidsramar. Efler mottagen accessbegaran sander basstationen BS, om 
kanalkapacitet finns tillganglig for denna overforing av datapaket, ett kanal- 
reservationsmeddelande 2 till den mobila stationen MSI. Detta kanalreser- 
vationsmeddelande inkluderar en kanalreservation varigenom tidluckor for over- 
foring frSn den mobila stationen till basstationen tilldelas. Kanalreservationen inne- 

30 fattar vidare en hanvisning till den accessbegaran som accepterats. Hanvisningen 
inkluderar samma information som togs emot i accessbegaran och en referens till den 
tidsram eller tidlucka i den tidsdelade kanalen Chi i vilken accessbegaran togs emot. 
En mobil station MSI erhaller darigenom information om att kanalreservationen ar 
avsedd for just denna mobila station. Den mobila station MSI fran vilken access- 

35 begaran harror erhMler darigenom information att den har tilldelats tidluckor for 
paketoverforing av data. 
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Under den tid som den mobila stationen MS 1 utfor paketdverfbring av data pa den 
reserverade kanalen, ar det viktigt att ovriga mobila stationer MS2,MS3 ej forsoker 
initiera sandningar pa kanalen. Accessbegaran fran mobila stationer tillats darfor 
endast da basstationen BS anger att en eller flera tidluckor finns lediga for detta 
5 andamal. Basstationen markerar mojlighet att sanda accessbegaran genom en flagga 
pa kanalen till de mobila stationema MS1-MS3. Da en paketoverforing av data i 
tilldelade tidluckor har avslutats, markerar basstationen att ett antal tidluckor i 
kanalen fran mobila stationer till basstation pa nytt ar oppna for accessbegaran. Ny 
slumpmassig accessbegaran kan dS sand£is till basstationen, 

10 

Under de tidluckor som ar lediga mellan overforing av olika datapaket fran mobila 
stationer till basstationen, dvs dppna for accessbegaran, kan flera mobila stationer 
MS1-MS3 hinna sanda en accessbegaran till basstationen BS. Om samtidig sandning 
intraffar for nagra av mobilstationema MS1-MS3 uppstar koUision mellan sand- 
15 ningama. Basstationen BS har vid denna koUisionssituation ej mojlighet att uppfatta 
meddelanden frSn mer an pk sin hqjd en av de berorda stationema och sandning av 
accessbegaran m^te darfor upprepas. 

Om flera mobila stationer MS1-MS3 sander accessbegaran utan overlappning till en 

20 basstation kan kanalreservation endast utforas for nagon eller nagra av dessa 
stationer. Da kanalreservation utfors for en forsta mobil station MSI maste ovriga 
ovriga mobila stationer MS2,MS3 invanta ledig kanalkapacitet trots att 
accessbegaran frSn dessa har mottagits pa ett korrekt satt i basstationen BS. I om- 
sandningssituationer kan slumpmassig accessbegaran aven erhallas mellan olika 

25 overfbringar som ingSr i en sekvens som ror ett och samma datapaket. Detta beror pk 
att det ar onskvart att utnyttja luckoma i en sadan sekvens for att kunna ta emot 
accessbegaran. For att hindra en ny vag av accessforfragningar fran dessa mobila 
stationer MS2,MS3, besvaras enligt uppfinningen normalt vaije i basstationen 
korrekt mottagen accessbegaran (upp till en viss grans). Accessbekraflelser 4,5 

30 skickas alltsa till &tminstone ett antal av de stationer MS2,MS3 som inte omedelbart 
far mottaga en kanalreservation 3. Dessa accessbekraflelser inkluderas i ett kanal- 
reservationsmeddelande 2 innefattande en kanalreservation 3 till den mobila station 
MSI som tilldelas en kanal som svar pk accessbegaran. Ett sadant kanalreserva- 
tionsmeddelande 2 visas i figiir 2. Genom att denna kanalreservation 3 sands i ett 

35 meddelande 2 med ett for alia kontrollmeddelanden gemensamt format, exempelvis 
omfattande fyra tidluckor, och genom att viss kontroUinformation kan samutnyttjas, 
kan ett begransat antal accessbekraftelser 4,5 inkluderas i samma meddelande 2. 
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Dessa accessbekraftelser medfor saledes ingen okad kanalbelastning. 

Bekraftelse av korrekt mottagen accessbegaran fran ett antal mobila stationer gor det 
mojligt att ordna en ko i det mobila radiosystemet med mobila stationer som invantar 
sin tur for paketoverforing av data. 

Vid anvandning av paketoverforing av data i GSM-systemet kan ett begransat antal 
accessbekraftelser inkluderas i ett meddelande med kanalreservation. Derma 
accessbekraftelse kan, vad galler referensen till den tidsram dS forfragan fran en 
mobilstation mottogs, implementeras pa tvk satt. Det ena sattet ar att ange numret pS 
tidsramen (relaterat till en viss multiramstruktur som anvands i systemet) pa samma 
satt som i kanalreservationen 3 i en del av kanalreservationsmeddelandet 2, Det andra 
sattet ar att istallet anvanda en referens relativt den tidsram som anges i det ordinarie 
kanalreservationsmeddelandet. 

Uppfiimingen ar naturligtvis ej begransad av ovan angivna utforingsform utan inne- 
fattar varje utforande som ligger inom skyddsomfanget for foljahde patentkrav. 
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PATENTKRAV 

1. Forfarande vid ett radiokommiinikationssystem, vilket ar inrattat for paket- 
overforing av data via atminstone en tidsdelad kanal (Chi) mellan en basstation (BS) 
och mobila stationer (MS1-MS3), enligt ett meddelandesynkront ALOHA-protokoU 
med reservation, varvid de mobila stationema (MS1-MS3) ar inrattade att sanda 

5 accessbegaran till basstationen (BS), vilken ar inrattad att mottaga och tillmotesga 
accessbegaran fran Stminstone en forsta mobil station (MSI) genom att sanda ett 
kanalreservationsmeddelande (2) innefattande en kanalreservation (3) till denna, vari- 
genom tidluckor reserveras for paketoverforing av data mellan den forsta mobila 
stationen (MSI) och basstationen (BS), samt att mottaga accessbegaran frin en 

10 forsta grupp mobila stationer (MS2, MS3) till vilka kanalreservation momentant ej 
kan utforas, kannetecknat av, 

att mottagande av accessbegaran frSn den forsta gruppen av mobila stationer 
(MS2, MS3) bekraflas i form av en accessbekraftelse (4,5) fran basstationen (BS) till 
var och en av de i den forsta gruppen ingaende mobila stationema (MS2, MS3); 

15 - att dessa accessbekraflelser (4,5) far inga i kanalreservationsmeddelandet (2) 
med kanalreservationen (3) till den forsta mobila stationen (MSI); 

att namnda forsta grupp i radiokommunikationssystemet i samband med 
accessbekraftelsema ordnas i en ko, varvid en koposition tilldelas till var och en av 
de mobila stationema i derma grupp; samt 

20 - att kanalreservation utfors for de mobila stationema i enlighet med deras 
koposition. 

2. Forfarande enligt patentkrav 1, kannetecknat av, 

att namnda kanalreservationsmeddelande (2) avlases av alia de mobila stationer 
25 fran vilka accessbegaran mottages i basstationen; samt 

att i detta kanalreservationsmeddelande (2) inkluderade accessbekraflelser (4,5) 
mottages i de mobila stationema (MS2,MS3), varigenom dessa paverkas att invanta 
kanalreservation utan upprepad accessbegaran. 

30 3. Forfarande enligt n^ot av foregSende patentkrav, kannetecknat av, 

att en forsta referens tillhandahills i kanalreservationen (3) till den forsta 
mobila stationen, vilken forsta referens ger en hanvisning till en forsta tidlucka i den 
tidsdelade kanalen (Chi), i vilken forsta tidlucka accessbegaran fran den forsta 
mobila stationen (MSI) mottogs i basstationen (BS), samt 

35 - att en andra referens tillhandah&lls i varje accessbekraftelse (4,5), vilken andra 
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referens ger en hanvisning till en andra tidlucka i den tidsdelade kanalen (Chi), i 
vilken andra tidlucka accessbegaran mottogs i basstationen (BS) fran respektive 
mobila station (MS2;MS3) till vilken accessbekraftelsen ar amnad. 

4. Forfarande enligt patentkrav 3, kannetecknat av, 

att den andra referensen utgors av det antal fidluckor som skiljer mellan 
namnda forsta tidlucka och namnda andra tidlucka. 

5. Forfarande vid en basstation i ett radiokommunikationssystem, vilket ar inrattat 
for paketoverfbring av data, via Stminstone en tidsdelad kanal, mellan en basstation 
och mobila stationer, enligt ett meddelandesynkront ALOHA-protokoU med reser- 
vation innefattande stegen: 

att mottaga accessbegaran fran de mobila stationema, 

att tillmotesga accessbegaran fran atminstone en forsta mobil station genom att 
sanda en kanalreservation till denna, varigenom tidluckor reserveras for paketover- 
fbring av data mellan den forsta mobila stationen och basstationen, 

att till var och en i en forsta grupp mobila stationer ge accessbekraftelse pi 
mottagande av accessbegaran fran den forsta gruppen mobila stationer till vilka 
kanalreservation momentant ej kan utforas, 

att medsanda dessa accessbekraftelser i samma meddelande som namnda 
kanalreservation till den forsta mobila stationen, 

att i samband med accessbekraflelsema, i radiokontmiimikationssystemet ordna 
en ko av de mobila stationema i namnda forsta grupp, varvid en koposition tilldelas 
respektive mobil station; samt 

att utfbra kanalreservation for de mobila stationema i enlighet med deras 
koposition. 

6. Basstation i ett radiokommunikationssystem, vilket ar inrattat for 
paketoverfbring av data via atminstone en tidsdelad kanal (Chi) mellan basstationen 
(BS) och mobila stationer (MS1-MS3), enligt ett meddelandesynkront ALOHA- 
protokoU med reservation, varvid de mobila stationema (MS1-MS3) ar inrattade att 
sanda accessbegaran till basstationen (BS), vilken ar inrattad att mottaga och 
tillmotesga accessbegaran frin itminstone en forsta mobil station (MSI) genom att 
sanda ett kanalreservationsmeddelande (2) innefattande en kanalreservation (3) till 
denna, varigenom ett antal tidluckor reserveras for paketoverfbring av data mellan 
den fbrsta mobila stationen (MSI) och basstationen (BS), samt att mottaga 
accessbegaran fran en fbrsta gmpp mobila stationer (MS2,MS3) till vilka kanal- 
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reservation momentant ej kan utforas, kannetecknad av, 

att basstationen (BS) ar inrattad art ge accessbekraftelse (4,5) till var och en av 
de i den forsta gruppen ingSende mobila stationema (MS2, MS3), fran vilka 
accessbegaran mottagits; 

att basstationen (BS) at inrattad att inkludera dessa accessbekraftelser i samma 
kanalreservationsmeddelande (2) som namnda kanalreservation (3) till den forsta 
mobila stationen (MS 1 ); 

att basstationen (BS) ar inrattad att ordna en ko av de mobila . stationema 
(MS2,MS3) i den forsta gmppen, varvid en koposition tilldeias till respektive mobil 
station; samt 

att basstationen ar inrattad att utfora kanalreservation for de mobila stationema 
i den forsta gmppen i enlighet med deras koposition. 

7. Mobil station i ett radiokommunikationssystem, vilket ar inrattat for 
paketoverforing av data via itminstone en tidsdelad kanal (Chi) mellan basstationen 
(BS) och mobila stationer (MS1-MS3), enligt ett meddelandesynkront ALOHA-pro- 
tokoU med reservation, varvid de mobila stationema ar inrattade att sanda 
accessbegaran till basstationen, vilken ar inrattad att mottaga och tillmotesga 
accessbegaran fran Stminstone en forsta mobil station (MSI) genom att sanda ett 
kanalreservationsmeddelande (2) iimefattande en kanabreservation (3) till denna, 
varigenom tidluckor reserveras for paketoverforing av data mellan den forsta mobila 
stationen (MSI) och basstationen (BS), samt att mottaga accessbegaran fran 
atminstone en andra mobil station (MS2) till vilken kanalreservation tillfalligtvis ej 
kan utforas, kannetecknad av, 

att en mobil station (MS2) som har sant accessbegaran till basstationen, ar 
inrattad att avlasa vaije kanalreservationsmeddelande (2) i den tidsdelade kanalen 
(Chi); samt 

att namnda mobila station (MS2) som har sant accessbegaran till basstationen 
(BS) ar inrattad att mottaga en accessbekraftelse (4) i namnda kanalreservations- 
meddelande (2) da kanabreservationen (3) ej avser derma mobila station (MS2), 
varefter den mobila stationen (MS2) ar inrattad att invanta kanal-reservation utan att 
ytterligare accessbegaran sandes. 
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Foreliggande uppfinning avser ett fdrfarande vid ett radiokommunikationssystem, 
vilket ar inrattat fbr paketoverfdring av data enligt ett meddelandesynkront ALOHA- 
protokoU med reservation. Mobila stationer i systemet ar inrattade att sanda 
accessbegaran till en basstation vid en reservationsfas i ett mobilt radiosystem, vilket 
5 utnyttjar detta protokoU. Basstationen ar inrattad att mottaga och tillmotesga 
accessbegaran fran en fbrsta mobil station genom att sanda ett kanalreservations- 
meddelande (2) innefattande en kanalreservation (3) till denna. Basstationen ar vidare 
inrattad att mottaga accessbegaran fran dtminstone en andra mobil station till vilken 
kanab-eservation momentant ej kan utforas. I enlighet med det uppfinningsenliga 
10 fbrfarandet bekraflas en frSn den andra mobila stationen mottagen accessbegaran dk 
kanalreservation ej kan utforas pd vanligt satt. Bekraftelsen sands i form av en 
accessbekraftelse (4,5) som inkluderas i samma kanalreservationsmeddelande (2) 
som namnda kanalreservation (3) till den fbrsta mobila stationen. 



(fig 2) 
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Novelty (N) Claims 1-7 YES 

Claims NO 

Inventive step (IS) Claims 1-7 YES 

Claims NO 

Industrial applicability (lA) Claims 1-7 YES 
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2. Citations and explanations 

The invention according to claims 1-7 relates to a process for 
a radiocommunication system, which is arranged for packet data 
transmission according to an ALOHA protocol with reservation. 
The invention solves the problem with requesting access in a 
system which is momentarily overloaded. When the system is 
overloaded a base station cannot reserve a channel to all 
mobile stations, despite access requests sent from the mobile 
station. Collision occur as a result of many mobile stations 
sending access requests simultaneously, and in the best case 
at least the first mobile station receives an accept message. 
In the case of collision, the sending mobile stations, which 
are not receiving any channel reservation message, must repeat 
their access request. This leads to unnecessary channel 
loading and delays in the system, and further risks of 
collisions when transmissions are repeated. In the solution 
according to the invention access confirmation included in the 
same channel reservation message to the first mobile station 
is sent to those mobile stations 

wo 9410767, Al, which is the best document, shows a method of 
effecting random access in a mobile radio system. A base 
station continuously transmits flags in part of the time slots 
of the control channels. When a mobile station wants to access 
the system, the base station transmits a first flag,. and 
reserves one or more time slots to the mobile station. 
Furthermore, the base station transmits a flag which informs 
if a message word has been received or not. If the message 
word has not been received, the base station asks the mobile 
station to retransmit only the part of the message, which has 
not been received. This document discloses that a message will 
be completely transmitted to a base station without 
unnecessary repetition of message words that have been 
correctly received (See page 6, line 25 - page 7, line 27; 
abstract) . 
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Continuation of: V . 

The invention stated in. claims 1-7 differs from the document 
above in that first access confirmation is sent (a receipt) 
from the base station to the mobile station, and thereafter a 
queue of the mobile stations is arranged, so that channel 
reservation for the mobile stations is carried out according 
to their queue position. 

Thus, the invention according to claims 1-7 is new, has 
industrial applicability and comprise an inventive step. 
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The invention according to claims 1-7 relates to a process for 
a radiocommunication system, which is arranged for packet data 
transmission according to an ALOHA protocol with reservation. 
The invention solves the problem with requesting access in a 
system which is momentarily overloaded. When the system is 
overloaded a base station cannot reserve a channel to all 
mobile stations, despite access requests sent from the mobile 
station. Collision occur as a result of many mobile stations 
sending access requests simultaneously, and in the best case 
at least the first mobile station receives an accept message. 
In the Cr:.se of collision, the sending mobile stations, which 
are not receiving any channel reservation message, must repeat 
their access request. This leads to unnecessary channel 
loading and delays in the system, and further risks of 
collisions when transmissions are repeated. In the solution 
according to the invention access confirmation included in the 
same channel reservation message to the first mobile station 
is sent to those mobile stations 

wo 9410767, Al, which is the best document, shows a method of 
effecting random access in a mobile radio system. A base 
station continuously transmits flags in part of the time slots 
of the control channels. When a mobile station wants to access 
the system, the base station transmits a first flag, and 
reserves one or more time slots to the mobile station. 
Furthermore, the base station transmits a flag which informs 
if a message word has been received or not. If the message 
word has not been received, the base station asks the mobile 
station to retransmit only the part of the message, which has 
not been received. This document discloses that a message will 
be completely transmitted to a base station without 
unnecessary repetition of message words that have been 
correctly received (See page 6, line 25 - page 7, line 27; 
abstract) . 
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Continuation of: V • 

The invention stated in claims 1-7 differs from the document 
above in that first access confirmation is sent (a receipt) 
from the base station to the mobile station, and thereafter a 
queue of the mobile stations is arranged, so that channel 
reservation for the mobile stations is carried out according 
to their queue position. 

Thus, the invention according to claims 1-7 is new, has 
industrial applicability and comprise an inventive step. 
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(57) Abstract 

The present invention concerns a process in a radio communication system which is arranged for packet data transmission according 
to a message-synchronized ALOHA protocol with reservation. Mobile stations in the system are arranged to send access requests to a base 
station during a reservation phase in a mobile radio system which uses this protocol. The base station is arranged to receive and comply with 
the access request from a first mobile station by sending thereto a channel reservation message (2) comprising a channel reservation (3). The 
base station is further arranged to receive access requests from at least a second mobile station for which channel reservation momentarily 
cannot be carried out. According to the process of the invention an access request received from the second mobile station is confirmed 
when channel reservation cannot be carried out in the usual manner. The confirmation is sent in the form of an access confirmation (4, 5) 
which is included in the same channel reservation message (2) as the channel reservation (3) for the first mobile station. 
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Method and arrangement in a radio communication system 
TECHNICAL BACKGROUND 

The present invmtion concenis a pnx:ess for a radio coiximunication system wiiidi is 
arranged for packet data transmission according to a message-synchronized ALOHA 
protocol with resCTvation. The invention concerns a process for requesting access in a 
5 momentarily overloaded mobile radio system, A\iierein an access request received in a 
base station from each station in a first groi^) of mobile stations caimot be responded 
to by channel reseavation for the first groiqj of mobile stations. 

The invaition also concerns a base station and a mobile station in a radio 
10 communication system for packet data transmission. 

PRIOR ART 

In the case of mobile radio communication systems for packet data transmission 
a base station can communicate with a plurality of mobile stations via one or a 

15 plurality of time-divided channels between the base station and the mobile stations. 
A time-divided channel is divided into time slots, A data burst with a number of 
information bits can be transmitted in each time slot The mobile stations do not 
communicate continuously with the base station and a plurality of mobile stations 
can therefore conq^ete for the same time-divided channel. Channels are allocated 

20 dynamically, separately from the chaimel requirement of the mobile stations and 
channel allocation is controlled by the base station. 

A mobile station announces a channel requirement by sending an access request to 
the base station. This access request is sent in a reservation phase in the time-divided 

25 channel for transmission from the mobile stations to the base station. Dififerent types 
of protocol can be used in order to control the access request and channel allocation. 
A conventional protocol in the case of dynamic allocation of time-divided radio 
channels is a message-synchronized ALOHA protocol with reservation. In the case 
of this protocol each packet transmission is preceded by a reservation. A short 

30 message with a request for channel reservation is sent at random from a mobile 

station to a base station. According to the ALOHA reservation protocol, the result 
of this access request is fed back by the base station giving the mobile station access 
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to at least part of the time-divided channel. 
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Since many mobile stations may have a need of packet data transmission, collisions 
can occur as a result of a number of mobile stations sliding access requests 
5 . simultaneously. This means that, of the messages sent simultaneously, in the best 
case the base station can accept one message (by using the so-called "c^ture" 
effect). In the case of a collision, the sending mobile stations v^ch do not receive 
channel reservation have to repeat their access requests. In order to reduce the risk 
of a further collision, the repeated transmission occurs after a given time interval 
10 wiiich varies for each mobile station. It is v^ell known that this time interval can 
vary randomly for eadi mobile station. 

When all the free channel capacity in a radio communication system has been 
reserved for communication, overloading occurs if a fiirther mobile station sends 

15 an access request to the base station. The latter receives the access request in 

itself fix)m the mobile station but cannot con^ly with this request within a given 
predetermined time interval since there is no free channel capacity. The mobile 
station is then forced to repeat the access request in the same way as in the case 
of a collision, v^en the predetamined time interval has elapsed This naturally leads 

20 to unnecessary extra channel loading, unnecessary delays in the mobile system and 
the risk of collisions occurring wiien transmissions are repeated 

US-A-5 166 929, for example, earlier disclosed a multiple-access protocol, in the 
case of wiiich feedback concerning the status of an access channel is provided 

25 from the base station to the mobile stations. The mobile stations can thereby 

receive information concerning the result of an access request, for exanple, that 
a collision has occurred, and wiiether the next time slot is open for the sending of 
new access requests. This information makes it easier to determine wiien a new 
access request should be sent. A disadvantage of this protocol is that an overload 

30 situation is unmanageable. An access request received in the base station has to 

be repeated in a situation in \v1iich diannels temporarily cannot be allocated in the 
base station owing to overloading, i.e. no channels are free. 
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A paper entitled "Medium Access Priority" by Motorola and presented at the 
standardizing meeting within ETSI STC SMG2 in Edinbur^ on 7 March 1995 
discusses a possible need of acceptance confirmation in the case of access 
requests from a mobile station to a base station. According to this paper, the 
5 mobile station is thus to be informed wiiether the access request has been 

correctly accepted in the base station. However, it is not mentioned as to how 
this confirmation of the access request is to be carried out, 

DESCRIPTION OF THE INVENTION 
10 The object of the present invaition is to propose a process in a radio communication 
system for packet data transmission. The invmtion achieves this object by managing 
the access request from each station in a first group of mobile stations to a base 
station in a momentarily overloaded radio communication system wliich lacks free 
channel cq^acity for data transmission. 

15 

The object is achieved by the use of a message-synchronized ALOHA protocol with 
reservation. Packet data transmission is carried out via one or a plurality of time- 
divided channels between a base station and mobile stations. The mobile stations are 
arranged so as to send the access request to the base station during a reservation 

20 phase in a mobile radio system which uses this protocol. The base station is arranged 
so as to accept and conply with the access request fix)m a first mobile station by 
sending thereto a channel reservation message con^^rising a channel reservation. As 
a result of this channel reservation, time slots for packet data transmission from the 
first mobile station to the base station are reserved The base station is fiirther 

25 arranged to accept access requests &om a first groiq? of mobile stations for whidi 
channel reservation momentarily cannot be carried out. In accordance with the 
process according to the invention, receipt of the access request fix)m the first group 
of mobile stations is confirmed when the channel reservation cannot be carried out in 
the usual manner. Confirmation is smt in the form of access confirmations which are 

30 included in the same channel reservation message as said channel reservation for the 
first mobile station. The channel reservation message is received by eadi of the 
mobile stations in the first group. The mobile stations are actuated so that they await 
channel reservation without making repeated access requests. In connection with the 
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access confirmations, a queue of the mobile stations in the first groi^ is arranged in 
the mobile radio system. Channel reservation for the mobile stations in the first 
groiq? is canried out according to their position in this queue. 

5 The invention also concerns a base station and a mobile station in a radio 

communication system for packet data transmission- The base station and mobile 
station according to the invaition are arranged to implement the process according 
to the invention. 

10 By means of the process according to the invention the load on an access charmel to 
the base station can be decreased since the number of times v^ch an access request 
is repeated in the system is reduced This naturally reduces the average delay ir 
transmission of data between a mobile station and a base statioiL Furthermore a 
shorter time interval can be predetermined before the access request is initialized 

15 again, which means shorter average access delay. 



PREFERRED EMBODIMENT 

In the following the invention will be e>q5lained in greater detail with reference to the 
25 drawings, in wWch Figure 1 shows a cell 1 in a mobile radio communication system 
with mobile stations MSI - MS3 and a base station BS, for exanple a GSM system 
for communication via time-multiplex channels (TDMA). 

In the prefared embodiment a single communication diannel C3il adapted for packet 
30 data transmission is used This means that both data packets and associated control 
signals are transmitted via the same channel. 



DESCRIPTION OF THE DRAWINGS 



20 



Figure 1 



Figure 2 



shows a mobile radio system with mobile stations and a base station; 
and 

shows a channel reservation message &om a base station to mobile 
stations. 



A mobile station MSI initiates packet data transmission by sending an access request 
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to a base station BS via a data packet channel. This access request comprises 
identification of the transmitting mobile station, for exanq^le in the form of a random 
figure, possibly together with information about the desired class of service (for 
exanple, priority). The access request is dispatched randomly in order to reduce the 
5 risk of access requests fix)m a plurality of mobile stations being sent simultaneously, 
but the request has to be sent within a given time interval vsiiidi is reserved for this 
type of transmission. This time interval can, for example, consist of a time slot in a 
number of periodically recurring time fi:ames. When the access request has been 
received and if diannel capacity is available for this packet data transmission, the 

10 base station BS sends a channel reservation message 2 to the mobile station MSI. 
This channel reservation message includes a channel reservation whereby time slots 
for transmitting fi-om the mobile station to the base station are allocated The channel 
reservation furthCT includes a ref^ence to the access request wiiidi is accepted The 
reference includes the same information wiiich was received in the access request and 

15 a reference to the time fi-ame or time slot in the time-divided channel Chi in which 
the access request was received A mobile station MSI thereby receives information 
as to wiiether the channel reservation is intended for this very mobile station. The 
mobile station MSI, from \^4lich the access request originates, thereby receives 
information that it has been allocated time slots for packet data transmission. 

20 

During the time in vAnch the mobile station MSI carries out packet data transmission 
on the reserved channel, it is in^rtant that the other mobile stations MS2, MS3 do 
not attempt to initiate transmission on the channel. Access requests fir>m the mobile 
stations are therefore only permissible when the base station BS reports that one or 

25 a plurality of time slots are fi:^ for this purpose. The base station indicates that it is 
possible to said access requests by placing a flag on the channel to the mobile 
stations MSI - MS3. When packet data transmission in the allocated time slots has 
terminated, the base station indicates that a number of time slots in the channel from 
the mobile stations to the base station are again open for access requests. Access 

30 requests can again be sent randomly to the base station. 



During the time slots A^iiich are free between the transmission of different data 
packets from mobile stations to the base station, i.e. open for access requests, a 
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plurality of mobile stations MSI - MS3 can said an access request to the base 
station BS. If transmission occurs at the same time for some of the mobile stations 
MSI - MS3, a collision occurs betweai the transmissions. In this collision situation, 
the base station BS is unable to interpret the message fix)m more than at most one 
5 of the stations in question and the transmission of the access request therefore has 
to be repeated 

If a plurality of mobile stations MSI - MS3 send access requests without overlapping 
to a base station, the diarmel reservation can only be carried out for one or more of 

10 these stations. When a charmel reservation is carried out for a first mobile station 
MSI, the other mobile stations MSI, MSB have to await free channel edacity in 
spite of the fact that the access requests from these stations have been received 
correctly in the base station BS. In re-transmission situations access requests can 
also be received randomly between different transmissions included in a sequoice 

15 relating to the same data packet. This depends on wdiether it is desired to use the 
g^s in such a sequence so that access requests can be received. According to the 
invention, in order to prevoit a new wave of access enquiries from these mobile 
stations MS2, MSB, each access request correctly received in the base station (up 
to a given limit) is usually responded to. Access confirmations 4, 5 are accordingly 

20 sent to at least a number of the stations MS2, MSB vMch do not immediately have 
a channel reservation B accepted These access confirmations are included in a 
channel reservation message 2 comprising a charmel reservation 3 to the mobile 
station MSI wiiich is allocated a channel in response to the access request. Such a 
channel reservation message 2 is shown in Figure 2. Since this channel reservation 

25 3 is sent in a message 2 in a format wiiich is common to all the control messages, 
for example con5)rising four time slots, and since given control data can be used 
together, a limited number of access confirmations 4, 5 can be included in the same 
message 2. 

30 These access confirmations consequently do not give rise to increased channel 
loading. 

The confirmation of correctly received access requests from a numbw of mobile 
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stations enables a queue of mobile stations awaiting their turn for packet data 
transmission to be arranged in the mobile radio systenx 

When padcet data transmission is used in the GSM system a limited number of 
access confirmations can be included in a message with channel reservation. As 
concerns the refaience to the time fi::ame \\iien the enquiry fi^om a mobile station 
was received, this access confirmation is carried out in two ways. The first way is 
to indicate the numbCT of the time fi:Bme (related to a given multiframe structure 
which is used in the system), in the same way as in the channel reservation 3, in 
part of the diannel reservation message 2. The otha- way is, instead, to use a 
reference relating to the time fimie wiiich is given in the usual diannel reservation 
message. 

It will be ^>preciated that the invention is not restricted to the above-described 
embodiment but encorr^asses any embodiment wliich lies within the scope of 
protection of the following claims. 
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CLAIMS 



1. Process for a radio communication system vMch is arranged for packet data 
transmission via at least one time-divided channel (Chi) betweai a base station (BS) 
and mobile stations (MSI - MS3), according to a message-synchronized ALOHA 
protocol with reservation, the mobile stations (MSI - MS3) being arranged to send 

5 access requests to the base station (BS), wWch is arrange to receive and corrq^ly 
with access requests from at least a first mobile station (MSI) by sending thaxto a 
chaimel reservation message (2) conqirising a channel reservation (3), wiiCTrf)y time 
slots are reserved for packet data transmission between the first mobile station (MSI) 
and the base station (BS), and to receive access requests from a first group of mobile 

10 stations (MS2, MS3) for wWch channel reservation momentarily cannot be earned 
out, characterized in ffaat 

the reception of access requests fix)m the first group of mobile stations (MS2, 
MS3) is confirmed in the form of an access confirmation (4, 5) from the base station 
(BS) to each of the mobile stations (MS2, MS3) included in the first group; 

15 - these access confirmations (4, 5) are included in the channel reservation 
message (2) with the channel reservation (3) to the first mobile station (MSI); 

the first group in the radio communication system associated with the access 
confirmations are arranged in a queue, a queue position being allocated lo each of 
the mobile stations in this group; and 

20 - channel reservation is carried out for the mobile stations according to their 
queue positions. 

2. Process according to Claim 1, characterized in that 

the channel reservation message (2) is read by all the mobile stations fijom 
25 \\iiich access requests are received in the base station; and 

access confirmations (4, 5) included in this channel reservation message (2) 
are received in the mobile stations (MS2, MS3), ^^dlereby the latter are actuated so 
as to await channel reservation without making repeated access requests. 

30 3. Process according to either of the preceding claims, characterized in that 

a first reference is si^plied in the channel reservation (3) to the first mobile 
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Station, vvdiidi first reference refers to a first time slot in the time-divided channel 
(Oil), in wiiich first time slot the access request fix)m the first mobile station (MSI) 
was received in the base station (BS); and 

a second reforeace is si5>plied in eadi access confirmation (4, 5), wiiidi 
5 second referaice ref^s to a second time slot in the time-divided diannel (Chi), in 
vAnch second time slot access requests were received in the base station (BS) fix)m 
the respective mobile station (MS2, MS3) for v^ch the access confirmations are 
intended 

10 4. Process according to claim 3, characterized in that 

the second reference is made up of the number of time slots between the first 
time slot and the second time slot. 

5, Process in the case of a base station in a radio communication system vAnch 
is arranged for packet data transmission, via at least one time-divided channel, 

15 between a base station and mobile stations, according to a message-synchronized 
ALOHA protocol with reservation, conprising the following steps: 
receiving access requests &om the mobile stations; 
conqDlying with the access request fix>m at least a first mobile station by 
sending a channel reservation th^eto, wliereby time slots are reserved for packet data 
20 transmission between the first mobile station and the base station: 

giving access confirmations to each mobile station in a first group of mobile 
stations on receipt of access requests from the first group of mobile stations for 
vAdch channel reservation momentarily caimot be carried out; 

sending these access confirmations in the same message as the channel 
25 reservation for the first mobile station; 

arranging, in association with the access confirmations, in the radio 
communication system a queue of the mobile stations in the first group, a queue 
position being allocated to each mobile station; and 

carrying out channel reservation for the mobile stations according to their 
30 queue positions. 

6. Base station in a radio communication system, Avhich is arranged for packet 
data transmission \ at least one time-divided channel (Chi) between the base 
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Station (BS) and mobile stations (MSI - MS3), according to a message-synchronized 
ALOHA protocol vsdth reservation, the mobile stations (MSI - MS3) being arranged 
to said access requests to the base station (BS), wiiidi is arranged to receive and 
conqjly with access requests fix^m at least a first mobile station (MSI) by sending 
5 thCTCto a channel resavation message (2) conprising a channel resavation (3), 
^^ea1eby a numbCT of time slots are reserved for packet data transmission between 
the first mobile station (MSI) and the base station (BS), and to receive access 
requests iBrom a first groiq? of mobile stations (MS2, MS3) for wiiich channel 
reservation mommtarily cannot be carried out, characterized in that 

10 - the base station (BS) is arranged to give access confirmations (4, 5) to eadi of 
the mobile stations (MS2, MS3) vMch are included in the first group and fix)m 
wiiich access requests have been received; 

the base station (BS) is arranged to include these access confirmations in 
the same channel reservation message (2) as said channel reservation (3) for the 

15 first mobile station (MSI); 

the base station (BS) is adq)ted to arrange a queue of the mobile stations 
(MS2, MS3) in the first groiq?, a queue position being allocated to each mobile 
station; and 

the base station is arranged to carry out channel reservation for the mobile 
20 stations in the first group according to their queue positions. 

7. Mobile station in a radio communication system, wiiich is arranged for packet 
data transmission via at least one time-divided channel (Chi) between the base 
station (BS) and mobile stations (MSI - MS3), according to a message-synchronized 

25 ALOHA protocol with reservation, the mobile stations being arranged to send access 
requests to the base station, wiiich is arranged to receive and con5)ly with access 
requests fi-om at least a first mobile station (MSI) by sending thereto a channel 
reservation message (2) con^rising a channel resavation (3), wiiereby time slots are 
reserved for packet data transmission between the first mobile station (MSI) and the 

30 base station (BS), and to receive the access requests from at least a second mobile 
station (MS2) for wiiich channel reservation tenporarily cannot be carried out, 
characterized in that 

a mobile station (MS2) wiiich has sent the access request to the base station 



1 
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is arranged to read each channel reservation message (2) in the time-divided channel 
(Chi); and 

the mobile station (MS2) wiiich has sent the access request to the base station 
(BS) is arranged to receive an access confirmation (4) in this channel reservation 
5 message (2) v^en the channel reservation (3) does not concern this mobile station 
(jMS2), v^ereupon the mobile station (MS2) is actuated to await channel reservation 
without further "access requests being sent. 
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